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What Is Claimed Is: 

1 1 . A method for speeding up processing of a layout of an integrated 

2 circuit that has been divided into cells the method comprising: 

3 determining if a target cell in the layout is identical to a preceding cell for 

4 which there exists a previously calculated solution by comparing a hash code 

5 created from the target cell with a hash code created from the preceding cell; 

6 if the target cell is identical to the preceding cell, using the previously 

7 calculated solution as a solution for the target cell; and 

8 otherwise, if the target cell is not identical to the preceding cell, processing 

1^ 9 the target cell to produce the solution for the target cell. 

Q 

□ 

^ 1 2. The method of claim 1 , wherein if the hash code created from the 

\j 2 target cell matches the hash code created from the preceding cell, the method 

La, 

r, 3 further comprises comparing the complete layout of the target cell with the 

n 4 complete layout of the preceding cell to ensure that the target cell is identical to 

P 

y 5 the preceding cell. 

Li 

r — 

m 

S 1 3. The method of claim 1 , wherein determining if the target cell is 

2 identical to a preceding cell involves determining whether an area surrounding the 

3 target cell is identical to an area surrounding the preceding cell. 

1 4. The method of claim 1 , wherein prior to determining if the target 

2 cell is identical to the preceding cell, the method further comprises performing an 

3 overlap removal operation on the target cell and the preceding cell. 
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1 5. The method of claim 1, wherein prior to considering the target cell, 

2 the method further comprises: 

3 receiving a specification for the layout of the integrated circuit; and 

4 dividing the layout into a plurality of cells, whereby each cell can be 

5 independently processed. 

1 6. The method of claim 5, further comprising distributing the plurality 

2 of cells to a set of parallel processors so that plurality of cells can be processed in 

3 parallel. 

U 1 7. The method of claim 1 , wherein processing the target cell involves 

Q 2 performing one of: 

^ 3 model-based optical proximity correction (OPC); 

S| 4 rule-based optical proximity correction; and 

y5 phase shifter assignment for the target cell. 

0 

W 1 ^8. A computer-readable storage medium storing instructions that 

in 2 when executed by a computer cause the computer to perform a method for 

3 speeding up processing of a layout of an integrated circuit that has been divided 

4 into cells, the method comprising: 

5 determining if a target cell in the layout is identical to a preceding cell for 

6 which there exists a previously calculated solution by comparing a hash code 

7 created from the target cell with a hash code created from the preceding cell; 

8 if the target cell is identical to the preceding cell, using the previously 

9 calculated solution as a solution for the target cell; and 

10 otherwise, if the target cell is not identical to the preceding cell, processing 

1 1 the target cell to produce the solution for the target cell. 
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1 9. The computer-readable storage medium of claim 8, wherein if the 

2 hash code created from the target cell matches the hash code created from the 

3 preceding cell, the method further comprises comparing the complete layout of the 

4 target cell with the complete layout of the preceding cell to ensure that the target 

5 cell is identical to the preceding cell. 

1 10. The computer-readable storage medium of claim 8, wherein 

2 determining if the target cell is identical to a preceding cell involves determining 

3 whether an area surrounding the target cell is identical to an area surrounding the 

4 preceding cell. 

O 

^ 1 11. The computer-readable storage medium of claim 8, wherein prior 

^ 2 to determining if the target cell is identical to the preceding cell, the method 

y 3 further comprises performing an overlap removal operation on the target cell and 

s 

p 4 the preceding cell. 

W 

8 8 

m 1 12. The computer-readable storage medium of claim 8, wherein prior 

m 2 to considering the target cell, the method further comprises: 

3 receiving a specification for the layout of the integrated circuit; and 

4 dividing the layout into a plurality of cells, whereby each cell can be 

5 independently processed. 

1 13. The computer-readable storage medium of claim 12, wherein the 

2 method further comprises distributing the plurality of cells to a set of parallel 

3 processors so that plurality of cells can be processed in parallel. 
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1 4. The computer-readable storage medium of claim 8, wherein 
processing the target cell involves performing one of: 

model-based optical proximity correction (OPC); 
rule-based optical proximity correction; and 
phase shifter assignment for the target cell. 

15. An apparatus for speeding up processing of a layout of an 
integrated circuit that has been divided into cells, the apparatus comprising: 

a comparison mechanism that is configured to determine if a target cell in 
the layout is identical to a preceding cell for which there exists a previously 
calculated solution by comparing a hash code created from the target cell with a 
hash code created from the preceding cell; 

a processing mechanism that is configured to produce a solution for the 
target cell; 

wherein if the target cell is identical to the preceding cell, the target cell is 
configured to use the previously calculated solution as the solution for the target 
cell; and 

wherein if the target cell is not identical to the preceding cell, the 
processing mechanism is configured to process the target cell to produce the 
solution for the target cell. 

16. The apparatus of claim 15, wherein if the hash code created from 
the target cell matches the hash code created from the preceding cell, the 

comparison mechanism is configured to compare the complete layout of the target 
cell with the complete layout of the preceding cell to ensure that the target cell is 
identical to the preceding cell 
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1 1 7. The apparatus of claim 15, wherein the comparison mechanism is 

2 configured to determine whether an area surrounding the target cell is identical to 

3 an area surrounding the preceding cell. 

1 18. The apparatus of claim 1 5, further comprising an overlap removal 

2 mechanism that is configured perform an overlap removal operation on the target 

3 cell and the preceding cell before the comparison mechanism compares the target 

4 cell with the preceding cell. 



1 1 9. The apparatus of claim 1 5 , further comprising a partitioning 

M 

p 2 mechanism that is configured to: 

O 3 receive a specification for the layout of the integrated circuit; and to 

ffl 4 divide the layout into a plurality of cells, whereby each cell can be 

SI 

ti 5 mdependently processed. 

Mil 

s 

Q 1 20. The apparatus of claim 1 9, further comprising a distribution 

y 

1^ 2 mechanism that is configured to distribute the plurality of cells to a set of parallel 

if? 

" ■ 3 processors so that plurality of cells can be processed in parallel. 



1=5 i 



1 21. The apparatus of claim 1 9, wherein the processing mechanism is 

2 configured to perform one of: 

3 model-based optical proximity correction (OPC); 

4 rule-based optical proximity correction; and 

5 phase shifter assignment for the target cell. 
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1 22. A mask to be used in an optical lithography process, wherein the 

2 mask is created through a method that speeds up processing of a layout of an 

3 integrated circuit that has been divided into cells, the method comprising: 

4 determining if a target cell in the layout is identical to a preceding cell for 

5 which there exists a previously calculated solution; 

6 if the target cell is identical to the preceding cell, using the previously 

7 calculated solution as a solution for the target cell; and 

8 otherwise, if the target cell is not identical to the preceding cell, processing 

9 the target cell to produce the solution for the target cell. 

^ 1 ^ 23 . An integrated circuit created through a method that speeds up 

P 2 processing of a layout of an integrated circuit that has been divided into cells, the 

^ 3 method comprising: 

si 

1^ 4 determining if a target cell in the layout is identical to a preceding cell for 

Mil 5 which there exists a previously calculated solution; 

O 6 if the target cell is identical to the preceding cell, using the previously 

7 calculated solution as a solution for the target cell; and 
Q 8 otherwise, if the target cell is not identical to the preceding cell, processing 

fU 9 the target cell to produce the solution for the target cell. 

1 *24. A method for performing distributed mask data preparation and 

2 model-based optical proximity correction, comprising: 

3 dividing an input layout into a plurality of jobs, wherein each job involves 

4 performing model-based optical proximity correction on a different portion of the 

5 layout; 

6 distributing the plurality of jobs across a plurality of processors; and 
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performing model-based optical proximity correction on the plurality of 
jobs in parallel on the plurality of processors. 

25. The method of claim 24, further comprising: 

determining if a portion of the layout associated with a first job is identical 
to a portion of a layout associated with a second job for which there exists a 
previously calculated solution by comparing a hash code created from the portion 
of the layout associated with the first job with a hash code created from the 
portion of the layout associated with the second job; 

if the determination indicates the respective portions of the layout are 
identical, using the previously calculated solution for the second job as a solution 
for the first job; and 

otherwise, performing model-based optical proximity correction on the 
portion of the layout associated with the first job to produce the solution for the 
first job. 

26. The method of claim 25, wherein if the hash code created for the 
first job matches the hash code created for the second job, the method further 
comprises comparing the portion of the layout associated with the first job with 
the portion of the layout associated with the second job to ensure that the 
respective portions of the layout are identical. 

27. The method of claim 25, wherein prior to determining if the layout 

portions are identical, the method further comprises performing an overlap 
removal operation on the portion of the layout associated with the first job and the 
portion of the layout associated with the second job. 



22 



Attorney Docket No. NMTC-0771 



Inventors: MacLean et al. 



ARPCAMY DOCUMENTS\NUMERICAL TECHNOLOGIES\NMTC-0771\NMTC-077I APPLICATI0N.DOC 



